Fractional isomorphism of graphs
نویسندگان
چکیده
منابع مشابه
Measurement Isomorphism of Graphs
The d-measurement set of a graph is its set of possible squared edge lengths over all d-dimensional embeddings. In this note, we define a new notion of graph isomorphism called d-measurement isomorphism. Two graphs are d-measurement isomorphic if there is agreement in their d-measurement sets. A natural question to ask is “what can be said about two graphs that are d-measurement isomorphic?” In...
متن کاملIsomorphism on Fuzzy Graphs
In this paper, the order, size and degree of the nodes of the isomorphic fuzzy graphs are discussed. Isomorphism between fuzzy graphs is proved to be an equivalence relation. Some properties of self complementary and self weak complementary fuzzy graphs are discussed. Keywords—complementary fuzzy graphs, co-weak isomorphism, equivalence relation, fuzzy relation, weak isomorphism.
متن کاملIsomorphism of (mis)Labeled Graphs
For similarity measures of labeled and unlabeled graphs, we study the complexity of the graph isomorphism problem for pairs of input graphs which are close with respect to the measure. More precisely, we show that for every fixed integer k we can decide in quadratic time whether a labeled graph G can be obtained from another labeled graphH by relabeling at most k vertices. We extend the algorit...
متن کاملOn the Isomorphism of Fractional Factorial Designs
Two fractional factorial designs are called isomorphic if one can be obtained from the other by relabeling the factors, reordering the runs, and switching the levels of factors. To identify the isomorphism of two s-factor n-run designs is known to be an NP hard problem, when n and s increase. There is no tractable algorithm for the identification of isomorphic designs. In this paper, we propose...
متن کاملIsomorphism criterion for monomial graphs
Let q be a prime power, Fq be the field of q elements, and k;m be positive integers. A bipartite graph G 1⁄4 Gqðk;mÞ is defined as follows. The vertex set of G is a union of two copies P and L of two-dimensional vector spaces over Fq, with two vertices ðp1;p2Þ 2 P and 1⁄2 l1; l2 2 L being adjacent if and only if p2 þ l2 1⁄4 p 1 l 1 . We prove that graphs Gqðk ;mÞ and Gq0 ðk 0;m0Þ are isomorphic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1994
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)90241-0